#include <stdio.h>
/*
用递归函数求费布拉西数列的第n项，程序输入n的值，输出费布拉西数列的第n项值。
输入示例：
6
输出示例：
8
*/
int fib(int n){
    if(n==1||n==2){
        return 1;//f(0)=f(1)=1
    }
    else return fib(n-1)+fib(n-2);
}
int main(){
    int n;
    scanf("%d",&n);
    printf("%d",fib(n));
    return 0;
}